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A UNIFIED MMSE EQUALIZATION AND MULTI-USER 
DETECTION APPROACH FOR USE IN A CDMA SYSTEM 



FIELD OF THE INVENTION 
The invention relates generally to wireless communications and, more 
10 particularly, to methods and structures for detecting data within a wireless system. 



BACKGROUND OF THE INVENTION 
Code division multiple access (CDMA) is a multiple access technique in which 

1 5 a plurality of substantially orthogonal codes (usually taking the form of pseudo-random 
noise sequences) are used to spread spectrum modulate user signals within a system. 
Each modulated user signal may have an overlapping frequency spectrum with other 
modulated user signals in the system. However, because the underlying modulation 
codes are orthogonal, it is possible to demodulate individual user signals by performing 

20 a correlation operation using the appropriate code. As can be appreciated, a 
communication device operating within a CDMA-based system will often receive 
overlapping communication signals associated with a variety of different users. The 
signals associated with other users will typically appear as interference when trying to 
demodulate a signal associated with a desired user within the communication device. 

25 There is an ongoing need for techniques and structures for efficiently and/or accurately 
demodulating user signals in a CDMA environment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram illustrating an example receiver arrangement in 
accordance with an embodiment of the present invention; 

Fig. 2 is a block diagram illustrating an example joint equalization and MUD 
5 device in accordance with an embodiment of the present invention; 

Fig. 3 is a block diagram illustrating an example receiver arrangement that may 
be used to represent the family of MUD receivers in accordance with an embodiment of 
the present invention; 

Fig. 4 is a block diagram illustrating an example receiver arrangement in 
10 accordance with an embodiment of the present invention, that may be used to 
implement interference cancellation techniques; and 

Fig. 5 is a block diagram illustrating an example method for use in a CDMA 
receiver in accordance with an embodiment of the present invention. 

15 

DETAILED DESCRIPTION 
In the following detailed description, reference is made to the accompanying 
drawings that show, by way of illustration, specific embodiments in which the 
invention may be practiced. These embodiments are described in sufficient detail to 

20 enable those skilled in the art to practice the invention. It is to be understood that the 
various embodiments of the invention, although different, are not necessarily mutually 
exclusive. For example, a particular feature, structure, or characteristic described 
herein in connection with one embodiment may be implemented within other 
embodiments without departing from the spirit and scope of the invention. In addition, 

25 it is to be understood that the location or arrangement of individual elements within 
each disclosed embodiment may be modified without departing from the spirit and 
scope of the invention. The following detailed description is, therefore, not to be taken 
in a limiting sense, and the scope of the present invention is defined only by the 
appended claims, appropriately interpreted, along with the full range of equivalents to 
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which the claims are entitled. In the drawings, like numerals refer to the same or 
similar functionality throughout the several views. 

The commonly used RAKE receiver is known to be an optimal solution for 
demodulating a CDMA signal received from an additive white Gaussian noise 
5 (AWGN) channel. However, in a multiple access interference (MAI) environment (as 
encountered in, for example, cellular CDMA systems), the RAKE receiver is not 
optimal and in some cases is very far from the optimal solution. In recent years, 
significant efforts have been devoted to developing advanced CDMA receiver 
techniques in order to improve CDMA network performance. Multi-user detection 

10 (MUD) techniques, in which the receiver jointly demodulates users (i.e., the desired 
user signal as well as the other interfering user signals), are one example of an advanced 
CDMA receiver technology. MUD techniques are capable of significantly improving 
demodulation performance by utilizing knowledge about the MAI associated with the 
jointly demodulated users. Channel equalization techniques that are applied at the chip 

15 domain represent another advanced receiver technology that is applicable only to 
orthogonal CDMA. The key idea in chip-rate equalization techniques is to equalize the 
communication channel to become close to a unitary transformation, thus restoring the 
orthogonality of the transmitted signal that was destroyed in the channel. By doing so, 
cross-talk between different users (of the same base station) is reduced because the 

20 orthogonality of the signature codes that was compromised in the channel is at least 
partially restored. In cellular systems, this method may be applicable only to down-link 
users of the active base station as these are typically the only users that are orthogonal 
to the desired user. 

In at least one embodiment of the present invention, a unified MUD- 
25 equalization approach is provided for demodulating direct sequence CDMA (DS- 
CDMA) signals. The unified approach is capable of generating a variety of cost- 
effective receiver demodulation techniques that may range from, for example, a low 
cost linear minimum mean square error (MMSE) equalization technique (which may 
provide the lowest performance gains compared to the RAKE receiver) to a relatively 
30 high complexity MMSE MUD (which may provide the largest performance gains). In 
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between, various performance/complexity tradeoffs may be chosen. Hereinafter, the 
term "equalization" will be used to represent optimal means square error (MSE) 
processing that is "signature independent" and thus may be extended to include signals 
from other base stations that are not orthogonal to a desired user. 
5 Fig. 1 is a block diagram illustrating an example receiver arrangement 10 in 

accordance with an embodiment of the present invention. As illustrated, the receiver 
arrangement 10 may include at least one of: an antenna 12, a radio frequency (RF) to 
baseband subsystem 14, a joint equalization and MUD unit 16, and a channel decoder 
18. The antenna 12 may receive a composite CDMA signal from a wireless channel 

10 that includes overlapping signal components associated with multiple users in the 
system. In addition to a desired user, the composite signal may include signal 
components from other users associated with the same base station as the desired user 
and/or other users associated with other base stations. Any form of antenna 1 2 may be 
used including, for example, a dipole, a patch, a helix, an array, and/or others, including 

1 5 combinations of the above. In at least one embodiment, antenna diversity techniques 
are used. The RF to baseband subsystem 14 converts the received signal from an RF 
representation to a baseband representation. The RF to baseband subsystem 14 may 
include components such as, for example, a low noise amplifier, one or more RF filters, 
one or more frequency conversion devices (e.g., mixers, etc.), and/or any other 

20 components needed to convert the received signal to baseband. As will be described in 
greater detail, the joint equalization and MUD device 16 is operative for detecting data 
within the composite received signal that is associated with the desired user, using a 
unified MUD/equalization approach. The channel decoder 18 decodes the detected 
data, based on a predetermined channel code, to recover the user data for the desired 

25 user. Any form of channel code may be used. In at least one embodiment, no channel 
coding is used. 

Fig. 2 is a block diagram illustrating an example joint equalization and MUD 
device 30 in accordance with an embodiment of the present invention. The joint 
equalization and MUD device 30 may be used within, for example, the receiver 
30 arrangement 1 0 of Fig. 1 and/or within CDMA receivers having other architectures. As 
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illustrated, the joint equalization and MUD device 30 includes: a sampler 32, a time 
tracking unit 34, a despreader 36, and a joint equalizer/MUD despreading sequence 
generator 38. The despreader 36 includes a multiplier 40 and an accumulator 42. The 
time tracking unit 34 causes the sampler 32 to sample the received baseband samples at 

5 the chip rate to generate chip rate samples y^. The despreader 36 despreads the 

received signal by multiplying (i.e., within the multipler 40) the chip rate samples by a 
despreading sequence generated by the joint equalizer/MUD despreading sequence 
generator 38 and then summing (i.e., within the accumulator 42) the result over the 
symbol period to generate a desired user symbol a at an output thereof. The desired 

10 user symbols may then be delivered to a channel decoder for decoding. In at least one 
embodiment of the invention, as will be described in greater detail, a despreading 
sequence may be generated by the joint equalizer/MUD despreading sequence generator 
38 that can combine equalization and MUD processing in a manner that can achieve 
enhanced despreading performance while also addressing computational complexity 

15 concerns. 

In at least one implementation, a despreading sequence may be generated by 
first dividing the current users in a system into two groups. A first group (i.e., group 1) 
consists of users whose signature sequences are "assumed" to be known to the receiver 
and a second group (i.e., group 2) consists of users whose signature sequences are 

20 "assumed" to be unknown to the receiver and whose first and second order statistics 
comply with those of the true signals. The number of users in group 1 may be denoted 
as K and the number of users in group 2 may be denoted as L (or L+l , where the +1 is 
used to represent additive white noise in the system). As will be described in greater 
detail, when K and L are varied, different receiver architectures and performance can be 

25 achieved. Users in group 1 will generally be treated using MUD-type processing. This 
processing will typically result in higher performance at the expense of higher 
computational complexity. Users in group 2, on the other hand, will generally be 
treated using equalization-type processing, which will typically result in lower 
performance with less computational complexity. In general, as the number of users 
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assigned to group 2 increases, the overall performance will degrade and the overall 
computational complexity will decrease. 

It should be appreciated that, in at least one embodiment of the invention, the 
decision as to which group a particular user is placed in does not necessarily depend 
5 upon whether or not the signature of that user is actually known in the receiver. In fact, 
in many situations, a receiver may know the signatures of all current users. Instead, the 
decision may be based upon a tradeoff between performance and computational 
complexity in the receiver. That is, a decision may be made to treat certain users in one 
way and other users in another way to achieve a tradeoff between performance and 

10 complexity. In one approach, for example, all users associated with the same base 
station as a desired user may be placed in group 1 , while all users associated with other 
base stations are placed in group 2 (i.e., even if their signatures are known to the 
receiver). In this manner, overall computational complexity may be reduced by limiting 
application of MUD processing to users associated with the serving base station (i.e., 

15 the base station associated with the desired user). Other techniques for assigning the 
users to the two groups may alternatively be used. In at least one embodiment, the 
technique that is used to assign users to the two groups may change over time (e.g., it 
may be definable and/or modifiable by a primary user of a receiver, etc.). 

As described above, in at least one implementation, various different receiver 

20 architectures may be achieved by varying the values of K and L in a receiver. For 
example, if K = 1 and L = 0, the well known RAKE receiver may be achieved (with 
optimized weights). The maximal-ratio combining (MRC) RAKE receiver may be 
obtained as a special case when the signal to noise ratio (SNR) approaches zero (in any 
other case, MRC is known to be sub-optimal). In another example, if K = 1 and L = the 

25 number of users in the serving base station - 1 , the conventional MMSE equalizer may 
be achieved. In yet another example, if K = all current users, then the full blown MUD 
receiver may be achieved. In addition, by selecting K and L in a different manner from 
the above examples, a variety of cost effective joint MUD-equalization receiver 
techniques may be achieved that are able to handle both inter-symbol interference (ISI) 

30 and multiple access interference (MAI) optimally (under the MSE criterion) for a given 
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level of complexity. In this manner, a performance/complexity tradeoff may be 
achieved. 

In the discussion that follows, a general technique for determining a joint 
equalizer/MUD despreading sequence is described. In a CDMA receiver, the baseband 
5 equivalent received signal may be represented as follows: 



3<0 = £**(0®M0 + E"/(0®g#(0 (Equation 1) 

A=0 /=0 

10 

where s k (/)are the DS-CDMA signals whose signatures are assumed to be known to 
the receiver (without loss of generality s 0 (t) is assumed throughout to be the desired 
signal), h k (/) is the A>th channel impulse response (i.e., the impulse response that the ki- 
th DS-CDMA signal propagates through, including the transmitter and receiver filtering 
15 effects), ® denotes the convolution operator, n e (t) is a white noise process, and g, (t) 

is an arbitrary impulse response whose characterization is provided below. Let g 0 (t) 

be equal to the impulse response of the receiver filter. Therefore, the first term in the 
second summation of Equation 1 is just the contribution of a white noise process to the 
baseband signal (e.g., the thermal noise of the receiver chain). The other n ( (t) terms 
20 are used to represent DS-CDMA signals whose signatures are assumed to be unknown 
to the receiver, with g,(0 representing their respective channels (which are assumed 

known to the receiver). It should be reiterated that the distinction between CDMA 
users whose signature is assumed known to those whose signature is assumed unknown 
may be relevant as it relates directly to the cost/performance tradeoffs. It should also be 
25 noted that conventional random spreading assumptions and the fact that the chip- 
shaping is embedded in gj{t) immediately imply the temporal whiteness of n t {t). The 

resulting overall signal n t (t) <8> g f (t) as just defined, complies in its first and second- 
order statistics (which is what is needed for MSE analysis) with randomly spread DS- 
CDMA signals. Furthermore, statistical independence between the data streams of the 
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different users results in statistical independence between the different signals (i.e., 
s k (/) ' s and n t (f ) ' s). Thus, the following two assumptions may be made regarding the 
signals in Equation 1 , which are sufficient for all of the derivations that follow: 

5 Assumption 1 - Lack of correlation between the different users: 

E{s kx (t) ^(/-r)'} = 0, V*,** 2 ,Vr; 

*K (0 • "* 2 (' -*)*} = 0, V*, * k 2 , Vr; (Equation 2) 

£{M0-M'-r)') = 0, V *i>*2>* 

1 0 Assumption 2 - Temporal whiteness of the DS-CDMA signals whose signatures 

are unknown to the receiver: 

E{n k (/) • n k (/ - t? } = 0 V£, Vt * 0 (Equation 3) 

15 

Solely for purposes of convenience, it is assumed that the symbol sequences of the 
different users are uncorrelated both temporally and between the users. However, it 
should be stressed that this assumption is merely for convenience and that it would be 
straightforward to derive the solution for other symbol distributions. 

20 The simple format of Equation 1 allows different receiver architectures to be 

investigated by appropriately defining the various parameters appearing in the equation 
and deriving the MMSE solution. In the following discussion, a general MMSE 
solution is first derived for the model of Equation 1 . Then, it is shown how different 
receiver architectures may be derived from the general solution. The MMSE output for 

25 the H-th symbol (denoted by a Q (ri) ) may be expressed as follows: 

(") = Z W *J W ' • T s ) (Equation 4) 
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where T s is the sampling interval at the receiver (which is normally an integer fraction 

of T c , the chip period), and j em v m x + l,...,m 2 is an appropriate pre-defined 

observation window centered around the fl-th symbol. Typically, (m 2 -m x )-T s would 

be of the same order as the spreading factor (SF) multiplied by T c , although somewhat 
5 larger. The exact value depends on the delay spread of the channel and may be a user 
definable parameter dictated by performance/complexity tradeoffs. When the delay 
spread of the channel is larger than the symbol duration, it may be desirable to let the 
observation window span more than the symbol. In such a setting, the proposed 
approach also mitigates the inter-symbol interference (ISI) generated by the channel. 
10 This may be of particular importance for low spreading factors which are becoming 
more and more popular for high data rate applications. In vector notation, Equation 4 
becomes: 

= W„ + -Y» (Equations) 

15 

As is well known, the MMSE solution for W n is given by: 

W n = E{Y n ■ ?; K 1 ■ E{Y n ■ a 0 («)* } (Equation 6) 

20 where a 0 (n) denotes the desired user symbol. Using Equation 1 and Assumption 1, it 
can be shown that: 

E{Y n ■ a 0 (nY } = P eq 0 (n) • E{ \ a 0 (n) | 2 } (Equation 7) 

25 where P eq 0 (ri) is the equivalent spreading sequence of the desired symbol taking into 
account the channel effects (see Equation 8 and Equation 9 below). Let c k (/) denote 
the chip sequence of the £-th user and define: 
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<«+l)-SF 

Pe g _k ('>") = 2lc k (i)h k (t-iT c ) (Equations) 

i=n-SF+\ 



Then, the elements of P eg Q (n) are taken to be the T s spaced samples of the 

"equivalent" spreading sequence of the desired user corresponding to the respective 
symbol a Q (ri) (i.e., substituted = 0 and t = m } *T s9 (m x + l)7 5 ,...,m 2 T s in Equation 8 
above). This may be expressed mathematically as: 



10 



_ (n+\)SF 

{P eg _o («)}, = 2> 0 (0 • K ((/ + m } - 1) ■ T s - i • T c ) 7 = U,..., (m 2 - m, + 1) 

(Equation 9) 



15 



which could also be expressed in matrix notation as: 



P eq 0 («) = H 0 • C 0 («) (Equation 1 0) 



where H 0 is the Toeplitz matrix whose i j-th element is h 0 ((i + Wj - 1) • T s - j • T c ) and 
the i-th element of the chip- vector C 0 (n) is the /-th chip, c 0 (i) . It is noted that Equation 
7 through Equation 9 follow from Equation 1 by utilizing the following conventional 
20 DS-CDMA model for s k (t) : 



VL 



1-1 

5F 



C A (/)*5(r-/-r c ) (Equation 11) 



where [xj denotes the integer part of x (and the symbol index), 8 (t) represents the 
25 Dirac delta function, and noting that: 
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Y n =V eq (n)'a(n) + e(n) (Equation 12) 

where V eq is the (m 2 -m x + l)x K matrix whose £-th column is P eg k (ri) (i.e., the 

5 vector obtained by calculating Equation 8 for t - m x • T s , (m x + 1) « T s ,. .., m 2 • T s ) and a is 

the AT x 1 vector of symbols associated with the different "users." 

Due to edge effects (e.g., when the observation window spans more than a 
single symbol period or when the channel delay spread is non-zero), the vector a may 
need to contain several consecutive symbols for each user (e.g., the n-1, n, and n+1 
1 0 symbols per user). Otherwise, the model of Equation 1 2 may hold only approximately 
(up to the edge effects). When the channel delay spread is smaller than the symbol 
period (which is often the case) and the observation window is not too large, the above 
three consecutive symbols will typically be sufficient to assure negligible edge effects. 

In this case, the additional symbols are considered as additional "users," hence K > K 
15 (e.g., when the n-1, n, and n+1 symbols are used, then K = 3 K). Consequently, 
P k {ri) may contain zeros corresponding to those sampling instances where the 
relevant symbol has no effect. Finally, e is the vector whose elements are 

2*,(0®S/(0 at t = m x T 5 ,{m x +\yT s ,... 9 m 2 T s . 

1=0 

From Equation 1 2, it may be shown that E{Y • Y + } can be calculated as follows: 
E{Y n .Y„ + } = P eq (n) • Diag{E{ \ a 0 (n) | 2 } ,...^{|a^( W )| 2 }}.^( W ) + r } 

20 

= g£{|a,(«)| 2 }.^ k {nyP eq k {ny^N r T t 

k=0 1=0 

(Equation 13) 

where N e is the power spectral density of n t {t) and T, is the Toeplitz matrix whose 
/,/-th element is: 

25 
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* Z'7Z ' 



2 -e Mi ' J)Ts dw (Equation 14) 



It is well known that a chip-spaced sampling of the matched filter output (i.e., the 
5 receiver filter that is matched to the transmitter shaping filter having its output sampled 
at the chip rate) constitutes sufficient statistics for the estimation of a 0 (n) in a variety 

of settings. Hence, when chip spaced sampling is performed, the following may be 
substituted in Equation 14 to simplify the derivations: 

10 T S =T C (Equation 15) 

Since practical receiver implementations often utilize higher sampling rates than the 
chip rate (typically for the purpose of time-tracking and/or for simplifying the 
requirements from the anti-aliasing analog filters and analog-to-digital converters 
15 (A/D's), such a substitution may not be desirable. Nevertheless, the demodulation itself 
is often performed at the chip rate and not at the higher sampling rate (e.g., the RAKE 
fingers). It is also noted that the receiver filter is often simply a unit-gain low pass filter 
(LPF) of bandwidth 1 / 2 • T c (i.e., one-sided) or some other Nyquist filter (e.g., a square- 
root raised cosine, etc.), in which case it may be shown from Equation 15 that: 



which follows from the fact that the chip-spaced correlation sequence of the receiver 
filter is obviously a Kronecker delta function in these cases (recall that g 0 (t) was set to 

25 be the impulse response of the receiver filter and Equation 1 6 simply implies that after 
receiver filtering, the variance of the white noise term is N 0 /T c ,as expected). 



20 




I 



(Equation 16) 
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While not directly related to equalization and/or MUD, it is still useful to 
examine the RAKE receiver in the context of the present invention. To do this, a 
minimal amount of knowledge will be assumed at the receiver. That is, it is assumed 
that only the signature of the desired user is known (i.e., K = 1) and nothing is known 
about the interference which is modeled to be white noise (i.e., L = 1). It is also 
assumed that chip-rate sampling is being used (i.e., Equation 15). Using Equations 6, 7, 
8, 13, and 16, it may be shown that the solution is given by: 



w n =E{Y n .Y;r l .E{Y„-a 0 (ny} 



AeCi, t{\a 0 (n)\ /" 



-1 



10 



(Equation 17) 



where Q 0 is the set representing the "user" indexes corresponding to symbols of the 
desired user (i.e., the users whose symbols are . .., a 0 (n - 1), a 0 («), a 0 {n + 1),... (obviously 
0eQ 0 )). 

15 Next, it is assumed that E{\a 0 (n)\ 2 }«N Q /T c (i.e., the pre-despread user 

power is small compared to the total noise power, as is the case in CDMA systems 
where each user is normally assigned a small portion of the total transmitted power), in 
which case Equation 17 can be approximated by: 



M IT ^ oW (Equation 18) 

20 

that apart for the gain term (which is irrelevant for demodulation performance) is 
exactly a matched filter to the desired user signature sequence and coincides with the 
well known rake receiver (which is in-fact a matched filter). 

It is interesting to note that the exact MMSE solution for the situation given in 
25 Equation 1 7 mitigates self-MAI (i.e., the first term in the bracketed expression) and is 
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therefore expected to provide better performance compared with the RAKE receiver. 
However, this receiver is more complicated than the RAKE and the expected 
performance improvement may not justify the added cost. 

The simplest receiver structure apart from the above-described conventional 

5 RAKE receiver is the chip-rate equalizer. To derive this equalizer, it is assumed that 
the receiver mitigates the MAI of the serving base station via equalization and treats all 
other users in the system as white noise. Thus, the following parameters may be used in 
Equation 1 : K = 1 (i.e., the receiver is assumed to know only the signature of the 
desired user) and L > 1 (and, in this setting, L equals the number of users in the active 

10 base). Also, it may be assumed that: 



g/(0 = VO, 1 = 1 >"> L (Equation 19) 



That is, that all of the interfering signals undergo the same channel as the desired signal 
15 (which is the case for all down-link users of the serving base station). All other users 
that are not associated with the serving base station are modeled as white Gaussian 
noise (i.e., n 0 (t) models out-of-cell MAI). It is also assumed that chip-rate sampling is 

being used (i.e., Equation 15). 

Based on the above, the optimal MMSE solution is given by substituting these 
20 parameters into Equations 6, 7, and 8, which results in the following: 



w„=E{Y n -Y;y l -E{Y„.a 0 ( n y} 



%E{\a 0 (n)\ 2 } ' L ' E{\a 0 (n)\ 2 ) 
(Equation 20) 



P~ o(«) 



25 where T L is the channel's correlation Toeplitz matrix (which is obtained by substituting 
Equation 19 into Equation 14). Again, the first term in the bracketed expression 
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represents combating self-MAI. If we assume that the (pre-despread) user power is 
small compared to the (pre-despread) total power, then Equation 20 reduces to: 



w„=E{Y n Y;rE{Y„-a 0 (n)'} 



%E{\a 0 (n)\ 2 } L E{\a 0 (n)\ 2 }- 



N, 



T N 0 /T c 

&E{\a 0 (n)\ 2 } L £{|a 0 (n)| 2 } 



-1 



-1 



•H o -C 0 («) 



(Equation 21) 



10 



where Equation 10 was invoked in the transition to the second row of Equation 21. 
Note that the only dependence on the symbol index is through the vector of chips of the 
desired user. Therefore, this receiver can be implemented by first applying the channel- 
dependent (but symbol independent) transformation: 



£tE{\a 0 (n)\ 2 } L E{\a 0 {ri)\*}- 



T, + N > IT < 



1-1 



(Equation 22) 



followed by a simple despreader: 



15 



a 0 (n) = C 0 (n) + • Z n (Equation 23) 



20 



In order to gain some insight into the operation of this receiver, it is noted that T L is the 
channel auto-correlation function (see Equation 1 9 and Equation 14). Thus, up to edge 
effects can be approximated (at least for exponentially stable channels) by: 



T L = — H 0 -H 0 + (Equation 24) 
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To verify Equation 24 for, for example, the commonly used chip-spaced multipath 
channel model, the channel frequency response (which is a sum of exponents) is simply 
substituted into the second row of Equation 14 and the integration is performed 
(recalling that receiver filtering limits the integration to the Nyquist band only). The 
5 result, after some change of integration variables, is: 



k 



which yields the edge-effects neglecting approximation of Equation 24. With this 
1 0 approximation, the channel-dependent transformation is actually given (up to a constant 

gain factor of by: 



H 0 H 0 + +— - — I 

/=1 



If the in-cell MAI is large compared to the white noise modeling the out-of-cell MAI 

L 

(i.e., » N 0 ), then Equation 25 reduces to the channel inverse. In such a case, 
/=i 

the equalizer of Equation 25 completely restores the orthogonality of the users' codes 

L 

that was destroyed by the channel. If, on the other hand, N g « N 0 (i.e., the white 

20 noise representing other-cell interference is the dominant factor), then Equation 25 
reduces to a matched filter and the receiver reduces to the RAKE receiver (which is the 
optimal receiver for this setting). For any other setting, the equalizer in Equation 25 (or 
the one in Equation 22) will produce the best tradeoff (in the MSE sense) between 



•H 0 (Equation 25) 



Att rney Docket No. 1000-0018 



17 



Client Ref.No. PI 6075 



mitigating same cell interference to the white noise component used for modeling out- 
of-cell interference. 

It should be noted that this CDMA equalization technique can also be 
implemented using adaptive filter theory. That is, rather than operating in a batch-mode 
5 over the vector of samples Y n , one can operate sequentially and apply an adaptive filter 

to the received samples. 

In some cases, a receiver knows the interference spectrum of other base stations. 
In such a case, a chip-rate equalizer can be derived while taking this additional 
information into account, leading to improved performance. Thus, the following 
10 parameters may be used in Equation 1 : K = 1 (i.e., the receiver is assumed to know 
only the signature of the desired user) and L = L l +L 2 > \ (where Z, equals the number 
of users in the active base). It is known that all of the interfering signals from the active 
base undergo the same channel as the desired signal. This may be expressed as: 



15 g/(0 = V)> ' = (Equation 26) 

All of the other users (not from the serving cell) are modeled via the signals 
corresponding to / = I, + 1,...,£, + L 2 . ] It is also assumed that chip-rate sampling is 
being used. 

20 The solution in this case is still given by the general framework of Equations 

20-23. To gain some insight into this solution, a simplified two base-station scenario is 
assumed. Thus, in addition to Equation 26: 

gi (0 = K (0> ' = A + L x + L 2 (Equation 27) 

25 

(i.e., all of the interfering signals from the interfering base undergo the same channel). 
With this setting and the approximation of Equation 24, the following equalizer 
response is obtained: 
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-i-l 



H 0 H 0 + +^r^ — H, H, + +-^2— I 



(Equation 28) 



If the main source of interference is the same-cell MAI then, as before, Equation 28 
reduces to the channel inverse which restores the orthogonality of the signal signatures. 

5 If, on the other hand, the other-cell MAI and thermal noise are the dominant factor, 
then Equation 28 reduces to a matched filter in colored noise, which is the optimal 
solution in this scenario. In any other setting, the equalizer provides the best tradeoff 
between these two receivers. 

In order to examine the improvement in performance of the equalizer of 

10 Equation 28 over the conventional practice of Equation 25, a simple two base station 
scenario is considered where the desired base station signal undergoes a flat fading 
channel and the interfering base station signal undergoes an AR(1) channel model 

— — . Suppose that the interfering base station signal is much stronger than the 

1-a Z 

desired base station signal. Then, the conventional white noise equalizer will collapse 
15 to a unity transformation (i.e., it will do nothing and therefore be identical to a rake 
receiver), since the active base station undergoes flat fading. The SNR at the output of 
this equalizer would then be: 



an - £(|s|!! 



20 



White Noise _ Equalizer i 



E{\in- 



l-cr 



where E{\ S \ 2 } is the total transmitted power at the desired base station, E{\ 1 1 2 } is the 



total transmit power of the interfering base station, and * s * e sum °f the 



1-a' 



impulse response squared taps that the interfering signal undergoes. Now, the colored 
noise equalizer will take into account the spectral shape of the interfering signal and 
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will generate an equalizer that whitens the noise (recall that E{ \ S \ 2 } « E{ \ I \ 2 } , so the 
equalizer will roughly handle only the noise) and is followed by a matched filter to the 
noise whitener. Hence, with this model, the equalizer's frequency response is: 



5 (l-aZ- , ).(l-aZ) = -aZ-f(l + a 2 )-a.Z- 1 

where the first term, (1-a -Z" 1 ) , is the noise whitener inverting the channel of the 
interfering BS; the second term, (1 -a • Z) , is a matched filter of the "new" channel that 
the desired signal now undergoes. The SNR in this case (ignoring the same cell MAI 
10 whose influence is small under the assumption that E{\ S | 2 } « E{\ 1 1 2 } ), may be 
expressed as follows: 

w » = E{\S\ 2 }\a 2 +{\ + a 2 ) 2 +a 2 ] 

° n ^Colored _Noise_Equalizer £{| / | 2 } • [1 +OC 2 ] 

1 5 The SNR gain of the colored noise equalization approach over the white noise equalizer 
(and over the RAKE receiver that in this case yields the same performance as the white 
noise equalizer) may be obtained by calculating the ratio of the two SNR expressions: 



. 1 + 4 q 2 +ar 4 

OYVA _ IjCtmvroposed Colored ^Equalizer _ Approach ~ J _ a 4 



20 



As can be seen, the SNR gain approaches infinity when a approaches 1 (i.e., as the 
interference channel becomes more colored (deeper null), the SNR gain increases). 
Although discussed in the context of a relatively simple example, it can be shown that 
the same conclusion holds in more complex cases. 
25 A better comparison would take the same cell MAI into account. In this case, 

the SNR of the white noise equalizer will not change, but the colored noise equalizer 
SNR would be: 
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The SNR gain in this scenario (over the white noise equalizer and the RAKE receiver) 
would be: 

5 

(1 + a 2 ) 2 



SNR _ Gain^ oposed _ Cohred _ Equalizer _ Approach 



E{\I\ 2 ) 



Again, when a approaches 1 , the SNR gain approaches infinity (note that this solution 
is for the case E{\ S | 2 } « E{\ 1 1 2 } ). Other cases can be analyzed similarly. 
10 To achieve a linear MMSE MUD receiver architecture, the following 

parameters may be used in Equation 1 : K = k x + k 2 k B (where k i is the number of 
users of the i-th base) and L = 1 . Also, it may be assumed that: 

*,(') = £('). / = u*, 

h t (t) = h 2 (t), l = k x +l,..,k,+k 2 

: (Equation 29) 

B—\ B 

h,(t) = h B (t), / = X^.+1,.. 5 X^. 

i=l /=! 

15 

where A f - (0 denotes the channel between the i-th base station and the desired user. In 

this setting, the solution coincides with the full blown linear MMSE solution for the 
cellular down-link environment. 

A complexity analysis performed for the full-blown linear MMSE multiuser 
20 detector described above revealed that its most computationally intensive portion is the 
generation of the matrix E{Y Y + }, and not its inversion. Furthermore, this 
computational complexity is in direct proportion to the number of users in the system. 
This suggests the following efficient cost-performance compromise that uses MUD for 
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some users and equalization for the rest. In at least one embodiment, the strongest K 
users in the system are selected and these K users are effectively handled by a linear 
MMSE MUD. For these users, h { it) are assigned in a similar manner to Equation 29 

above. The remaining L - 1 users, who are less important as they are weaker (normally 
5 each of these users contributes less to the total interference than any of the K strongest 
users), are effectively treated using lower complexity equalization. For these weaker 
users, g t (t) are assigned in a similar manner to Equation 29 above. 

To achieve such a receiver architecture, the parameters in Equation 1 may be 
selected as follows: AT is a user definable parameter that determines the cost- 
1 0 performance tradeoff and L = the total number of users-K+ 1 . Also, it may be assumed 
that: 

*i (0 = % (') OT g, (0 = h k (0 (Equation 30) 

15 where the /-th user is assumed to belong to the z-th base station and, as before, h t (t) 

denotes the channel between the z-th base station and the desired user. All in all, this 
approach provides a very flexible and attractive cost-performance tradeoff. With 
sufficiently large values of K, the performance converges to that of the full-blown 
MMSE MUD. Yet, for smaller values of K accompanied by an efficient mechanism for 

20 choosing the strongest (most interfering) users, similar performance may be achieved at 
a much lower complexity. 

In at least one embodiment of the invention, a symbol level approach is utilized 
(i.e., a receiver based on a bank of matched-filter outputs, rather than on received 
samples). In order to consider the symbol-level approach, both sides of Equation 12 are 

25 multiplied by some K x (m 2 - m x + 1) rectangular matrix A (which, in general, may be 
time varying), as follows: 

X n = A ■ Y n = A • F eq (n) • a(n) + A • e (n) (Equation 31) 
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The special choice of A = P + e9 yields the bank of matched filter outputs, but other 
choices are possible. The MMSE solution now follows directly from the previous 
derivation as follows: 

K _ _ 

5 <S 0 00 = 2>** W ' ** 00 = B n ' *n (Equation 32) 

and the MMSE solution is: 

B m =E{A-Y m -Y m * . AT 1 -£{A-F„ a 0 («)*} (Equation33) 

10 

The solution is now given by substituting Equation 7 and Equation 1 3 into Equation 33 . 
In those cases where the matrix inversion is a computational bottle-neck, the above 
transformation reduces the dimensionality from m 2 -m x +1 to K, which may be much 
smaller. With large values of K, the performance would be close to that of the full- 

15 blown MMSE MUD. Also, with smaller values of K accompanied by an efficient 
mechanism for choosing the strongest users, the above receiver could provide similar 
performance to the MMSE MUD at a much lower complexity. 

In some applications, multi-code transmission may be employed (i.e., a single 
user is assigned multiple code signatures, often in order to increase this user's 

20 throughput). In order to reduce the computational complexity, it may be desirable to 
represent the receiver as one front-end filter (that may be time-varying) that is common 
to all codes and then a conventional bank of despreaders (with each despreader tuned to 
a specific code). This structure follows immediately from Equation 6, Equation 7, and 

Equation 1 3 revealing that the basic operation E{Y n • Y n + }~ l is common to all codes and 
25 needs to be followed by E{Y n • a 0 {ri)* } (which is, of course, code specific). 

The above-described family of receivers could easily be combined with a 
conventional RAKE receiver. To see this, it is noted that the cross-correlation term of 
Equation 7 (that appears in the general receiver structure of Equation 6) is in fact a 
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RAKE receiver. Fig. 3 is a block diagram illustrating an example receiver arrangement 
50 that may be used to represent the family of MUD receivers in accordance with an 
embodiment of the present invention. As illustrated, the receiver arrangement 50 
includes: an antenna 52, an RF to baseband subsystem 54, a spectral whitening 
5 function 56, a RAKE receiver 58, and a channel decoder 60. The antenna 52, RF to 
baseband subsystem 54, and channel decoder 60 operate in substantially the same 
manner described previously. The spectral whitening function 56 processes the 
baseband samples output by the RF to baseband subsystem 54 in accordance with the 
first term on the right side of Equation 6. The resulting signal is delivered to the RAKE 

10 receiver 58 which processes it in accordance with the second term on the right side of 
Equation 6. The output of the RAKE receiver 58 is delivered to the channel decoder 1 8 
for decoding. The above-described technique may be useful when upgrading an 
existing system that already builds upon a RAKE receiver. 

In some cases it may be desirable to combine the proposed approach with 

15 interference cancellation. This may be the case, for example, when the interference 
cancellation can be performed utilizing the coding gain of the channel code (e.g., a 
convolution code or a turbo code). As an example of one possible implementation, 
consider the High Speed Downlink Packet Access (HSDPA) channel of wideband 
CDMA (WCDMA), where all the traffic signature codes of a base station may be 

20 allocated to one user at a particular point in time. Since the user is capable of decoding 
its own transmission, but normally not those of other users, it makes sense to try to 
perform coded interference cancellation on the same cell MAI and to treat all of the 
other MAI components using the above equalization and/or MUD approach. The 
optimal solution in this case (assuming perfect interference cancellation) is obtained by 

25 simply removing the components associated with the signals to be cancelled from the 
received signal. For example, in Equation 28 above, canceling the MAI of the desired 

cell amounts to replacing by N x . This corresponds to the optimal chip-rate 

equalizer under the assumption that the MAI associated with the signals 
n 2 (t),n 3 (/),... 9 n^(t) are perfectly canceled. In HSDPA applications, these signals 
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would merely be the result of multi-code transmission to the desired user. After 
employing the turbo-decoding (and utilizing its coding gain), the original transmitted 
information symbols can be estimated and used for interference cancellation based on 
conventional re-encoding, re-modulation, and subtraction techniques. 
5 In one embodiment, this may be done iteratively. First, the weights are 

calculated as described above and all of the multi-codes are demodulated. Then, the 
total symbol stream (containing the symbols from all multi-code signals) is fed into the 
channel decoder. The output of the channel decoder is then re-encoded, interleaved and 
re-modulated to generate replicas of the multi-code signals. Next, the second 

1 0 demodulation iteration is performed, with the replicas of all the multi-codes, excluding 
the one being demodulated, being subtracted from the received signal. Thus, in this 
second demodulation iteration, the interference effects of the other multi-code signals is 
reduced resulting in improved demodulation performance. Again, the demodulated 
signals of the multi-codes are fed into the channel decoder whose output is used to 

1 5 construct a replica of the multi-code signals, and the process continues iteratively until 
a certain stopping criteria is satisfied. At each iteration, soft information (i.e., symbol 
reliability information) from the channel decoder output can be combined into the 
replica generation and subtraction mechanism so that symbols with low reliability are 
only partially subtracted (and vice-versa) in order to improve the convergence 

20 properties of this approach. This technique may be particularly suitable for turbo codes, 
where the decoding mechanism is iterative by nature and involves soft metric (symbol 
reliability) calculations. Fig. 4 is a block diagram illustrating an example receiver 
arrangement 70 in accordance with an embodiment of the present invention, that may 
be used to implement interference cancellation techniques. As illustrated, the receiver 

25 arrangement 70 may include at least one of: an antenna 72, an RF to baseband 
subsystem 74, a joint equalization and MUD unit 76, and a channel decoder 78. The 
antenna 72, the RF to baseband subsystem 74, the joint equalization and MUD unit 76, 
and the channel decoder 78 may operate in a similar manner to the components 
described previously in connection with Fig. 1 . In addition, a feedback path 68 is 

30 provided to feed back decoded information from the channel decoder 78 for re- 
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encoding, interleaving, re-modulation, and interference subtraction within the joint 
equalization and MUD unit 76 or elsewhere within the receiver arrangement 70. As 
described above, this may be performed as an iterative process. 

Fig. 5 is a block diagram illustrating an example method 80 for use in a CDMA 

5 receiver in accordance with an embodiment of the present invention. Active users in a 
vicinity of a receiver are first assigned to either a first group or a second group (block 
82). The term "active user" is used herein to denote a user that is presently 
communicating in a system and that will be considered during a detection process for a 
desired user. An active user may be associated with the serving base station or another 

10 base station. Users assigned to the first group may include, for example, users whose 
signature sequences are assumed to be known to the receiver and users assigned to the 
second group may include users whose signature sequences are assumed unknown to 
the receiver. Any of a variety of different user assignment criteria may be used to 
assign the users. In addition, the assignment criterion that is used may be user 

15 definable. 

A joint MMSE equalization/MUD despreading sequence is next generated 
based on the distribution of active users between the first and second groups (block 84). 
This may be performed, for example, as described previously where various receiver 
architectures are achieved by using different values of K and L. A received CDMA 

20 signal is subsequently processed using the joint MMSE equalization/MUD despreading 
sequence (block 86). This may include, for example, multiplying baseband samples by 
the despreading sequence and then accumulating the results in an accumulator to de- 
spread the desired data. The type of processing that will be carried out using the joint 
MMSE equalization/MUD despreading sequence will typically depend upon how the 

25 active users were originally assigned. For example, when the first group includes only 
the desired user and the second group includes no users, the CDMA signal may be 
processed as in a RAKE receiver. When the first group includes all active users and the 
second group includes no users, the CDMA signal may be processed as in an MMSE 
MUD. When the first group includes only the desired user and the second group 

30 includes all other active users associated with the same base station as the desired user, 
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the CDMA signal may be processed as in an MMSE equalizer. When the first and 
second groups each include multiple users, a combination of MMSE equalization and 
MMSE MUD processing may be performed. Other arrangements may alternatively be 
used. 

5 In some embodiments, multiple receive antennas may be used. The above 

derivations may be extended to the multiple antenna case in a straightforward manner. 
In particular, the general solution of Equation 6 still holds but all vectors should be 
augmented to include the multiple antenna signals. For example, in the two antenna 
case, W n should include the two antenna weight vectors W {]) „and W (2) n and the 

10 received signal should include the two antenna signals Y and Y {2 \ . 

In the foregoing detailed description, various features of the invention are 
grouped together in one or more individual embodiments for the purpose of 
streamlining the disclosure. This method of disclosure is not to be interpreted as 
reflecting an intention that the claimed invention requires more features than are 

15 expressly recited in each claim. Rather, as the following claims reflect, inventive 
aspects may lie in less than all features of each disclosed embodiment. 

Although the present invention has been described in conjunction with certain 
embodiments, it is to be understood that modifications and variations may be resorted 
to without departing from the spirit and scope of the invention as those skilled in the art 

20 readily understand. Such modifications and variations are considered to be within the 
purview and scope of the invention and the appended claims. 
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